Universal quantum data compression via nondestructive tomography
نویسندگان
چکیده
منابع مشابه
Quantum entropy-typical subspace and universal data compression
Quantum data compression is one of the most fundamental tasks in quantum information theory[1, 2]. Schumacher first provided a tight bound (equal to the von Neumann entropy of the source) to which quantum information may be compressed[3]. From then on, many compression schemes have been proposed[4–13]. In this paper we will consider the universal quantum data compression in the case that we onl...
متن کاملUniversal Lossless Data Compression Via Binary Decision Diagrams
A binary string of length 2 induces the Boolean function of k variables whose Shannon expansion is the given binary string. This Boolean function then is representable via a unique reduced ordered binary decision diagram (ROBDD). The given binary string is fully recoverable from this ROBDD. We exhibit a lossless data compression algorithm in which a binary string of length a power of two is com...
متن کاملUniversal lossless data compression algorithms
4 Improved compression algorithm based on the Burrows–Wheeler transform 61 4.1 Modifications of the basic version of the compression algorithm. 61 5 Conclusions 141 iii Acknowledgements 145 Bibliography 147 Appendices 161 A Silesia corpus 163 B Implementation details 167 C Detailed options of examined compression programs 173 D Illustration of the properties of the weight functions 177 E Detail...
متن کاملA universal data compression system
Trans. Inform. Theory, vol. IT-23, pp. 343-353, May 1977. [4] H. H. Tan, “Tree encoding of discrete-time abstract-alphabet stationary block-ergodic sources with a fidelity criterion,” IEEE Trans. Inform. Theory, vol. IT-22, pp. 671-681, Nov. 1976. [5] R. M. Gray, D. L. Net&off, and J. K. Omura, “Process definition of distortion-rate functions and source coding theorems,” IEEE Trans. Inform. The...
متن کاملUniversal compression of ergodic quantum sources
For a real r > 0, let F (r) be the family of all stationary ergodic quantum sources with von Neumann entropy rate less than r. We prove that, for any r > 0, there exists a blind, source-independent block compression scheme which compresses every source from F (r) to rn qubits per input block length n with arbitrary high fidelity for all large enough n. As our second result, we show that the sta...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review A
سال: 2006
ISSN: 1050-2947,1094-1622
DOI: 10.1103/physreva.73.032336